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0 A reprogrammable data storage device is pro- 
vided of the type which includes a host I/O port (10), 
a media read/write drive (12), a data buffer (13) for 
buffering data flow between the I/O port (10) and the 
drive (12), and control and processing electronics 
(16) for controlling the operation of the device and 
processing data passing through the device (for ex- 
ample, to re-format the data). The control and pro- 
cessing electronics (16) include a program-controlled 
processor (17) and a flash, memory (18) storing 
program code for the processor: The control and 
processing electronics (16) is . arranged to control 
reprogramming of the flash memory (18) with new 
code by the following steps: 

a) storing the new program code, received via the 
I/O port (10) or the drive (12), into the buffer (13); 

b) determining when all the new code has been 
received; 

c) erasing to flash memory (18); 

d) transferring the new code from the buffer (13) 
to the flash memory (18). 
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The present invention relates to a data storage 
device, such as a disc or tape storage device, 
which can be reprogrammed with new program 
code. 

Data storage devices are known of the type 
comprising: 

- input/output means for exchanging data be- 
tween the device and an external data han- 
dling system; 

- media read/write means for reading/writing 
data from/to a Storage medium; 

- a data buffer connected between the 
input/output means and the media read/write 
means for buffering the transfer of data be- 
tween the input/output means and the media 
read/write means; and 

- control and processing means connected to 
the input/output means, the data buffer and 
the read/write means, and operative to control 
the transfer of data via said data buffer be- 
tween the input/output means and the 
read/write means and to process said data, 
said control and processing means including 
a non-volatile memory for holding program 
code and a program-controlled processor op- 
erative to execute said program code. 

Typically, the data handling system will be a 
host computer while the media read/write means 
will be a magnetic-tape drive or a magnetic or 
optical disc drive. 

With such data storage devices, there is a 
general need to match the rate of transfer of data 
to/from the external data handling system with the 
rate of transfer of data from/to the storage media. 
Furthermore, there is usually also a requirement to 
effect high-level reformatting of the data. It is for 
one or both these reasons, that such data storage 
devices are provided with a data buffer as the 
buffer can serve to smooth data flows and can also 
act a temporary store enabling the control and 
processing means to access the data for reformat- 
ting purposes. 

The control and processing means will gen- 
erally be microprocessor based with the controlling 
program code (the "firmware") being stored in a 
non-volatile memory either of the type referred as a 
ROM memory (Read Only Memory) or of the type 
referred to as EPROM memory (Electrically Prog- 
rammable Read Only Memory). 

Should it be desired to change the firmware for 
whatever reason, it has in the past been necessary 
to remove the ROM or EPROM chip (or chips) 
concerned and either replace them with new ones 
containing revised firmware or undertake a lengthy 
erasure and reprogramming process before replac- 
ing the chip. Not only is this time consuming, but 
for practical reasons it requires the memory chips 
to be socket mounted rather than being soldered 



direct to the circuit board carrying the chips; this in 
itself is disadvantageous as socket mounting chips 
is not only more expensive but also less reliable 
than using soldered connections. 

5 Recently, electrically erasable and reprogram- 

mable non-volatile memories, known generically as 
"flash" memories, have become available such as 
the Intel 28F010 flash memory chip. These chips 
can be electrically erased (though only on a chip 

70 basis, not a byte basis) and then reprogrammed on 
a byte-by-byte basis. 

Flash memory enables the firmware code of 
microprocessor-based equipment to be changed 
without physical removal of the chips. Instead, the 

15 new code is provided to the equipment to be 
programmed (in any appropriate manner) and this 
code is written direct to the flash memory, the 
latter having been erased at the start of the reprog- 
ramming process. Since the new code can be 

20 provided either electronically from a remote host 
computer or stored on a media that can be sent 
through the mail system, the need for a service 
engineer to be present to carry out reprogramming 
is effectively avoided, the whole operation now 

25 being capable of being carried out by an end user 
without undue difficulty. 

However, a major problem arises if the transfer 
of the new firmware code should for any reason be 
unsuccessful at the first attempt (for example, due 

30 to a power failure, failure of the remote host, or 
failure of the storage media) since the original 
firmware that the equipment relied upon to initiate 
the reprogramming cycle of the equipment has 
been lost and the new firmware has not been fully 

35 installed. In these situations, the only recourse will 
normally be to call out a service engineer or to 
return the equipment for servicing. The period of 
vulnerability of the equipment during reprogram- 
ming is generally considerable due to the time 

40 taken to transfer all the new code to the equipment. 
It is an object of the present invention to re- 
duce the aforesaid problem. 

According to one aspect of the present inven- 
tion, there is provided a data storage device of the 

45 aforesaid type, in which at least a portion of said 
non-volatile memory is a flash memory and the 
control and processing means is operative to im- 
plement the following steps in sequence for the 
purpose of reprogramming the flash memory with 

so new program code: 

a) storage of the new program code, received 
via said input/output means or said media 
read/write means, into said data buffer; 

b) determination of when all said new program 
55 code has been received and stored in the data 

buffer; 

c) erasure of said flash memory; and 

d) transfer of the new program code from said 
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data buffer to said flash memory. 

By using the data buffer to accumulate all the 
new program code prior to erasing the flash mem- 
ory, the period of vulnerability of the device is 
reduced since should the reprogramming process 
fail, for whatever reason, during the transfer of the 
new code to the device, then the device is still 
available for operation, albeit with the old program 
code rather than with the new code. Because the 
rate of transfer of data to the data buffer either 
from an external data handling system or from a 
storage media will generally be considerably less 
than the rate at which code can be copied across 
from the buffer to the flash memory, it can be seen 
that the reduction in the prior of vulnerability of the 
device by use of the data buffer is substantial. 

The program code used to effect steps (c) and 
(d) of the reprogramming process must, of course, 
reside elsewhere than in the flash memory, at least 
during the execution of these steps. This code 
could, for example, be run by a different processor 
to that associated with the flash memory, or the 
code could be stored, unmodifiable, in ROM for 
execution by the first processor; however, such 
approaches reduce the flexibility sought in the first 
place by providing for reprogrammability. One ap- 
proach to providing the sought after flexibility 
would be to store the code for step (c) and (d) in 
the flash memory but to copy the code across to 
another rewritable memory (for example, a static 
RAM memory) associated with the processor prior 
to erasing the flash memory, and then having the 
processor execute the code from that other mem- 
ory. Another approach would be to download the 
code for carrying out reprogramming steps (c) and 
(d) to a memory, such as a static RAM memory, of 
the control and processing means and then ex- 
ecute this code (with the processor associated with 
the flash memory, or another processor) to carry 
out steps (c) and (d). 

Preferably, following a positive determination in 
step (b) of the reprogramming process and prior to 
executing step (c), the control and processing 
means effects a checking step in which one or 
more checks are carried out on the new program 
code held in the data buffer, the control and pro- 
cessing means only proceeding with steps (c) and 
(d) where the check results are satisfactory. 

Advantageously, this checking step involves 
checking the new program code stored in the data 
buffer to ascertain whether any of the new program 
code has become corrupted since storage in the 
data buffer. For this purpose, the control and pro- 
cessing means can be arranged during step (a): 
- to store parity data in respect of each byte or 
word of the new program code, and 
) - to generate progressively an error checking 

code by carrying out an exclusive OR func- 



tion between each bit of the new program 
code as it is stored in the data buffer and 
another bit in said buffer, the resultant error 
checking code being stored in said buffer; 
5 during the checking step the control and process- 
ing means is then arranged to regenerate said error 
checking code and said parity data to detect any 
errors and seek to effect correction of errors so 
detected. 

70 Another check which is preferably effected 

concerns the compatibility of the new code and the 
device. This is possible where the flash memory 
holds identification data indicative of the identity of 
said program code and/or of said device, and the 

75 new program code also includes identification data 
indicative of the identity of the new program code 
and/or of the device on which the new program 
code is intended to run. In this case, the control 
and processing means can be arranged during the 

20 said checking step to compare the identification 
data held in the flash memory with that provided 
with the new program code to ascertain whether 
the new program code is compatible with said 
device. 

25 Where the flash memory holds device oper- 
ational parameters, the control and processing 
means is advantageously operative to transfer said 
device operational parameters to a temporary store 
(for example, the data buffer) prior to implementing 
30 step (c), and then subsequently to restore said 
parameters to the flash memory. 

The control and processing means can be ar- 
ranged during step (a) of the reprogramming pro- 
cess to calculate a checksum for the area of the 
35 buffer used to store the new program code, this 
checksum being recalculated as new program code 
is progressively stored in the buffer, the final chec- 
ksum being loaded into the flash memory together 
with the new program code. The control and pro- 
40 cessing means can then be further arranged upon 
power up of the device to recalculate the check 
sum for the flash memory and compare it with the 
stored check sum to check the integrity of the 
program code stored in the flash memory. 
45 A reprogrammable data storage device em- 
bodying the invention will now be described, by 
way of non-limiting example, with reference to the 
accompanying diagrammatic drawings, in which: 
Figure 1 is a block diagram of the data 
50 storage device; 

Figure 2A is a flow chart illustrating the 
steps involved in transferring new 
firmware code from an external 
host to a data buffer of the data 
55 storage device; 

Figure 2B is a continuation of the flow chart * 
of Figure 2B illustrating the check- 
ing of the new firmware code and 
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its transfer from the data buffer to 
a flash memory of the data stor- 
age device; 

Figure 3 is a diagram of the file format of 
an "Absolute File" in which the 
host initially provides the new fir- 
mware code; and 

Figure 4 is a diagram of the format of a 
data record of the Figure 3 Ab- 
solute File. 

The data storage device shown in Figure 1 is 
intended to store data from a data handling system 
( in the present case, a host computer) to a data 
storage medium (in the present case, a magnetic 
tape) and also to read data from tape back to the 
host computer. The host computer (not shown) is 
connected to an input/output circuit 10 of the stor- 
age device by a bus system 11. Communications 
over this bus system 1 1 will generally take place in 
accordance with a standard protocol such as the 
SCSI protocol with the protocol interactions over 
the bus system 11 being handled by the 
input/output circuit 10. 

Data is written to tape and read back from tape 
by a tape drive sub-assembly 12 (including the 
mechanical drive deck, servo electronics and ana- 
log read/write electronics). 

In addition to the input/output circuit 10 and 
tape drive 12, the data storage device comprises a 
data buffer 13 for buffering the transfer of data 
between the input/output circuit 10 and the tape 
drive 12, and a control and processing subsystem 
16. 

The data buffer 13 comprises, for example, 
51 2K bytes of dynamic RAM memory 15 (shown 
notionally divided into four 128K byte segments), 
and a DMA controller 14 for controlling block trans- 
fers of data between the buffer 13 and the 
input/output circuit 10, the subsystem 16 and the 
drive 12. The DMA controller also serves to add a 
parity bit to each byte being shred in the memory 
15 and to remove this bit being striped from the 
byte before it is transferred out of the memory. 

The subsystem 1 6 comprises a microprocessor 
17, a non-volatile memory 18 (for example, 256K 
bytes) storing a control program ("firmware" code), 
and a static RAM memory 19. The function of the 
subsystem 16 is to control the overall operation of 
the data storage device. For this purpose, the bus 
system 20 of the microprocessor 1 1 extends to the 
input/output circuit 10, the buffer 13 and the tape 
drive 12. The subsystem 16 may also function to 
process (in particular, to reformat) data being 
stored and retrieved to/from tape; this processing is 
done by the microprocessor 17 by operating on the 
data in the buffer 13 via the bus system 20. The 
input/output circuit 10 and tape drive 12 are con- 
nected to the buffer 13 by bus systems 21 and 22 



respectively. 

During data storage, the subsystem 16 controls 
the input of data into the buffer 13 from the host 
computer via the bus system 11, the input/output 

5 circuit 10 and the bus system 21, and the subse- 
quent transfer of data from the buffer to the tape 
drive 12 via the bus system 22. The buffer 13 
permits the differing data rates and formats of the 
host system and tape drive to be matched to one 

w another. The subsystem 16 may also perform a 
reformatting function between the reading in of 
data into the buffer 13 and the reading out of data 
to the tape drive 12. In implementing this function, 
the subsystem 1 6 is arranged to read data from the 

75 buffer 13 and write it back to the buffer in a 
different arrangement possibly with the addition of 
format control codes. 

During data read back, the subsystem 16 over- 
sees the reading in of data from the tape drive 12 

20 into the buffer 13 via the bus system 22 and the 
subsequent reading out of that data from the buffer 
13 to the host computer via the bus system 21, the 
input/output circuit 10 and the bus system 11. In 
addition, the subsystem 16 may effect a reverse 

25 formatting of the data held in the buffer 13 to that 
which was implemented during data storage. 

In addition to the passage of data through the 
data storage device as described above, the sub- 
system 14 will exchange control signals with the 

30 host computer and the tape drive 12 via the cor- 
responding bus systems. 

It should be noted that the control and process- 
ing subsystem 16 may include additional process- 
ing elements. For example, a channel processor 

35 (not shown) may act on the data being passed 
between the buffer 13 and the tape drive 12 to 
effect low-level formatting additional to higher-level 
formatting effected by the processor 17. The chan- 
nel processor may be a microprocessor-based sys- 

40 tern and include its own buffer memory (generally 
of a substantially smaller size than the buffer 13). 

Data storage devices operating substantially as 
described are well known in the art and a more 
detailed description of the general operation of the 

45 illustrated device will not therefore be given herein. 
However, it may be noted that a preferred arrange- 
ment for the form and operation of the buffer 13 
are described in our co-pending European Patent 
Application EP-A-0,365,116. 

50 In the present data storage device, the non- 
volatile memory 18 storing the firmware code for 
the microprocessor 17 is a flash memory. Further- 
more, in accordance with the present invention, the 
data storage device can be commanded to reprog- 

55 ram the memory 18 with new firmware code pro- 
vided to the device either from the host computer 
via the input/output circuit 10 or on a tape media 
read by the tape drive 12. 
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Control of the reprogramming process within 
the data storage device is effected by the control 
and processing subsystem (in particular, by the 
microprocessor 17). 

The overall reprogramming process is illus- 
trated in Figures 2A and 2B with respect to new 
firmware code provided by the host computer. Fig- 
ure 2A illustrates the process from generation of 
the new firmware code in the host computer to 
storage of the new code in the buffer 13 of the 
storage device, while Figure 2B illustrates the final 
part of the process in which the new code held in 
the buffer 13 is checked, followed by the flash 
memory 18 being erased and the new code being 
transferred into the flash memory 18. 

Referring to Figure 2A, the first step 30 of the 
reprogramming process is the provision of new 
firmware code in a standard file format, known as 
"Absolute File" format, which sets out not only the 
new code but also the intended locations in mem- 
ory of the various segments of the code. Figure 3 
illustrates the Absolute File format. An Absolute 
File 60 comprises a 9-word (2 bytes/word) header 
record 61, a 4-word processor information record 
63, and a number of N-word data records 65, 67. 
Each of the processor information and data records 
63, 65 and 67 is proceeded by a word 62, 64 and 
66 containing the number of bytes in the following 
record (this number will be a multiple of 2 since 
each record contains whole words). The header 
record and processor information record contain 
data identifying the code and providing certain in- 
formation relevant to the target processor; the data 
records contain the new firmware code and the 
load addresses for this code. 

Figure 4 illustrates the structure of a data 
record 17 of the Absolute File. The first word of the 
record (word "0") contains the number of data 
bytes in the record (this number may differ from 
that contained in the word proceeding the record 
since the number in word "0" of the record in- 
dicates the number of bytes which contain useful 
information and this may be less than the length of 
the record which is of fixed length). The second 
and third words of the data record 70 (words "1 " 
and "2") contain the load addresses in memory of 
the least significant and most significant words of 
the firmware code held in the data record. These 
load addresses are relative to the first address of 
the memory concerned. The remaining words of 
the data record (words "3" to "N") are available for 
storing firmware code though, in practice, not all of 
these words may be used for this purpose and 
some may be left unused; the number of bytes 
containing firmware code can be derived from the 
number contained in word "0" of the data record. 

After the firmware has been embedded in an 
Absolute File, this file is then encoded as ASCII 



characters by taking each successive of grouping 
of four bits and converting it into the corresponding 
hexi-decimal character ("0" to "F"). Thereafter, an 
8-byte field is added to the front of the file indicat- 

5 ing the total number of bytes in the file. Finally, the 
total package is subjected to a low-level encryption 
process to prevent it being tampered with by ca- 
sual users; this encryption process is, for example, 
a simple substitution coding by which specified 

70 characters are substituted for other characters. The 
foregoing process form step 31 in Figure 2A. 

The resulting encoded and encrypted firmware 
file is then transmitted from the host to the data 
storage device. Since the size of this file may be of 

75 the order of 750k bytes after encoding and encryp- 
tion, this file is first subdivided into a number of 
sub-files and each sub-file is then transmitted to 
the device. Where the host computer and the data 
storage device communicate with each other using 

20 SCSI commands, each sub-file is transmitted under 
a corresponding "Write Buffer" command which 
the device will understand as being a command to 
transfer a predetermined number of bytes following 
the command to its buffer. In the present case a 

25 "mode" field of the Write Buffer command is set to 
"mode 4" to indicate to the device that it is to use 
the data which it is being passed as new firmware 
code. The transmission of the firmware sub-files by 
the host is represented by block 32 of Figure 2A. 

30 Each command received by the device is 

passed to the microprocessor 17 for interpretation 
by a command interpreter process 33. Upon re- 
ceipt of the first mode-4 Write Buffer command, 
the processor initiates flushing of the buffer 13 

35 (block 34) and then sets up the DMA controller 14 
to transfer the firmware sub-file associated with the 
Write Buffer command into the buffer 13 (block 
35). The necessary information concerning the 
length of the sub-file is contained in the Write 

40 Buffer command itself and the microprocessor 17 
causes the sub-file to be written into the memory 
segment 15D of the buffer memory 15. The mem- 
ory segment 15D is used during the transfer pro- 
cess as a temporary store for incoming firmware 

45 sub-file data. After setting up the DMA transfer, the 
command interpreter 33 then initiates a firmware 
upgrade process (see block 36). 

Subsequent mode-4 Write Buffer commands 
received by the command interpreter 33 are treat- 

50 ed somewhat differently by the command inter- 
preter as it knows that a firmware update cycle is 
in progress; the command interpreter therefore 
simply sets up a DMA transfer for the sub-file 
associated with the command in order to store the 

55 incoming firmware sub-file data into the area 15D 
of the buffer memory 15. 

As already noted, the area 15D of the memory 
15 is simply used as a temporary store for incom- 
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ing data, this data being almost immediately ex- 
tracted under the control of the firmware upgrade 
process, and appropriately processed to produce 
an image of the desired firmware code in areas 
15A and 15B of the memory 15 together with Error 
Correction Code (ECC) in area 15C of the memory 
15. 

The firmware update process itself is illustrated 
in Figures 2A and 2B as blocks 40 to 55. This 
process runs in parallel with the transfer of the sub- 
files to the buffer 13 and will suspend itself as 
necessary pending receipt of the next sub-file until 
all the sub-files have been received. Indeed, it is 
not necessary for the mode-4 Write Buffers com- 
mands and their associated sub-files to be sent in 
an uninterrupted sequence from the host to the 
data storage device and other commands may 
intervene in this sequence provided that these in- 
tervening commands do not require the destruction 
of the firmware code being built up in the buffer 
memory 15. 

Upon start of the firmware upgrade process 
(block 40) the first 8 bytes of the first sub-file are 
decrypted to give the overall length in bytes of all 
the sub-files taken together (block 41). This de- 
cryption process is simply a reverse of the process 
used to encrypt the data in block 31. This total 
length figure is subsequently used to determine 
when all the new firmware code has been received 
by the data storage device. 

Next, the firmware update process undertakes 
decryption and decoding of the sub-file data being 
passed into memory area 15D (this decryption and 
decoding being the reverse of the processes effec- 
ted in block 31). The resultant data is firmware 
code data in Absolute File format and the micro- 
processor 17 then effectively unpacks the firmware 
data itself from this file format and stores the data 
in memory area 15A, B as indicated by the relative 
load addresses contained in the Absolute File. 

At the same time as writing the firmware data 
into the buffer memory 15, the processor progres- 
sively generates an ECC code (Error 
Checking/Correction Code) and recalculates a 
checksum for the new firmware. All these steps are 
represented by block 42 of Figure 2A. 

The ECC is generated by carrying out an ex- 
clusive OR function between corresponding bits of 
memory areas 15A and 15B with the result being 
stored in the corresponding area of 15C. This pro- 
cess is effected each time a bit is changed in one 
of the areas 15A or 15B (the process is, of course, 
only carried out on the changed bit and its coun- 
terpart in the other one of the areas 15B, A). 

The checksum is calculated by treating the 
memory areas 15A and 15B as 64K four-byte 
words which are added together to form the check- 
sum. 



A check is also kept on the number of bytes 
processed from the memory area 15D and when 
this number equals the total byte length decoded in 
block 41, the processes of block 42 are terminated. 

5 As already indicated, the processes in block 42 are 
suspended in the event that all the data transferred 
into memory area 15D has been processed but the 
total byte count for that file has not been reached; 
in this case, the block 42 processes remain sus- 

70 pended until further data is received in the memory 
area 15D. 

After all the new firmware code has been de- 
crypted, decoded, unpacked and stored in the 
memory areas 15A and 15B, the firmware update 

75 process copies certain data known as "calibration" 
data from the flash memory 18 across to the cor- 
responding locations in the buffer memory 15A and 
15B. This calibration data may include certain 
operational parameters and set up data, manufac- 

20 turers code, and usage information. The data held 
in memory areas 15A and 15B should now be an 
image of the full firmware code that it is desired to 
download into the flash memory 1 8. 

Figure 2B illustrates the subsequent steps of 

25 the firmware update process in which the firmware 
code in the memory 15 is first subjected to a 
number of checks and is then transferred across to 
the flash memory. 

In order to ensure that the firmware code held 

30 in the memory 15 has not become corrupted over 
the period during which it has been stored in the 
memory (which could be a considerable length of 
time), the integrity of the data held in the memory 
areas 15A and 15B is first checked (see block 44). 

35 This integrity check is effected by checking the 
parity bit of each byte and also be recalculating the 
ECC and checking it with the ECC stored in the 
memory area 15C. Should either of these checks 
indicate an error, then the code is failed (block 45) 

40 and the update process is aborted with an appro- 
priate response being sent back to the host. How- 
ever, if the code passes its integrity check, the 
firmware update process proceeds to the next 
check after storing the checksum in a predeter- 

45 mined location in the firmware image in memory 
area 15A, B. 

This next check (block 46) concerns whether or 
not the firmware code stored in memory areas 15A, 
15B is compatible with the storage device. To this 

so end, identification data related to the drive and/or 
the code itself is associated with the firmware 
code, such identification data being present in the 
existing code held in the flash memory 18 as well 
as in the new code held memory 15. By comparing 

55 the identification data, the microprocessor 17 can 
tell whether or not the new code is compatible with 
the storage device. If the new code is incompatible 
(block 47) then the update process is aborted and 
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the host appropriately informed. However, if the 
code is compatible, the update process proceeds 
to the next check. 

The next check to be carried out is whether or 
not the number of reprogrammings of the flash 
memory 18 has reached the limit set for the device 
(typically 10,000 reprogrammings). The current 
number of reprogrammings is held in the calibra- 
tion area of the flash memory 1 8 and provided the 
check in this number is satisfactory, this number is 
incremented and stored to the corresponding loca- 
tion in the memory areas 15A and 15B. If, however, 
the number of reprogrammings has reached the 
limit value, then the update process is aborted 
(block 49) and the host is appropriately informed. 

After all the checks 44, 46, and 48 have been 
carried out and satisfactorily passed, a correspond- 
ing indication ("good") is returned from the storage 
device to the host and the device is then set 
"busy" for the duration of the subsequent steps of 
the update process, these being the key steps 
when the device becomes "vulnerable. During this 
period, any attempt by the host to communicate 
with the storage device will be met with a "busy" 
response. 

It will be appreciated that up to this point in the 
firmware update process, the original firmware in 
the flash memory 18 has remained intact so that 
any failure in the process would have been non- 
catastrophic and would simply have required 
reinitiation of the overall reprogramming cycle. 
However, now that all the new firmware code has 
been stored in the buffer memory 15 and checked, 
it is next necessary to erase the flash program 18 
of the existing firmware code and transfer the new 
code across. Of course, before this can be done, 
code for controlling the microprocessor 17 during 
the erasure and copying process must be made 
available. In the present case, this code is available 
in the flash memory 18 but must, of course, be 
copied from this memory to a location where it is 
available after erasure of the memory 18. Thus, the 
relevant code is copied from the flash memory 18 
into the static RAM memory 19 associated with the 
microprocessor 17 (see block 51). The program 
counter of the microprocessor 17 is correspond- 
ingly changed so that the rest of the firmware 
update code is read from the RAM 19. 

Next, the flash memory 18 is erased en bloc 
(see block 52). 

Thereafter, the new firmware code held in 
memory areas 15A and 15B is programmed into 
the corresponding locations in the flash memory 18 
(see block 53). During this process, the parity of 
each byte is rechecked and the ECC recalculated 
and compared with the stored ECC. Should either 
of these checks indicate an error, then an attempt 
is made to correct the error. Thus, for example, if a 



byte in memory area 15A is shown to be errored 
by the checking of its parity bit but the correspond- 
ing byte in memory area 15A passes its parity 
check, then the corresponding ECC bits can be 

5 used to correct the errored byte in memory area 
15A (with the checksum being recalculated). 

Finally, the buffer 13 is cleared and the device 
reset from its "busy" status (block 54). The firm- 
ware update process is then terminated (block 55). 

70 It will be appreciated that the above-described 

firmware update process ensures that the data stor- 
age device is only vulnerable to failures rendering 
the device becoming inoperable, for a minimum 
period of time. 

15 Storage of the final checksum in the flash 

memory 18 enables the microprocessor 17 to run a 
power-on test for the flash memory 18 in which it 
recalculates the checksum for the memory and 
compares it with the value previously calculated 

20 and stored in the memory 1 8. 

It will be appreciated that a number of modi- 
fications are possible to the described data storage 
device and its firmware update process. Thus, for 
example, the new firmware code could be provided 

25 on tape and transferred from the tape into the 
buffer in substantially the same manner as de- 
scribed above for the code provided from the host. 
Furthermore, the code necessary to control erasure 
of the flash memory 18 and subsequent transfer of 

30 the new firmware code from the buffer memory to 
the flash memory 18, can be provided with the new 
firmware code and copied from the buffer 13 into 
the static RAM 19 rather than using the old code 
held in the memory 18. Alternatively, the erasure 

35 and copying code could simply be stored in a 
permanent ROM memory. 

The firmware code for the microprocessor 17 
could also be divided between the two or more 
memories which may all be flash memories up- 

40 datable in substantially the manner described 
above; these memories may be constituted by in- 
dependently erasable portions of the same flash 
memory chip. Furthermore, where the control and 
processing subassembly 16 includes other 

45 program-controlled processors (as previously 
noted) then the microprocessor 17 can be used to 
run an update process for updating firmware of 
those other processors where that firmware is held 
in flash memory. 

50 

Claims 

1. A data storage device of the type comprising: 

- input/output means (10) for exchanging 
55 data between the device and an external 

data handling system; 

- media read/write means (12) for 
reading/writing data from/to a storage 
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medium; 

- a data buffer (1 3) connected between the 
input/output means (10) and the media 
read/write means (12) for buffering the 
transfer of data between the input/output 5 
means (10) and the media read/write 
means; and 

- control and processing means (16)- 
connected to the input/output means 
(10), the data buffer (13) and the w 
read/write means (12), and operative to 
control the transfer of data via said data 
buffer (13) between the input/output 
means (10) and the read/write means 

(12) and to process said data, said con- 75 
trol and processing means (16) including 
a non-volatile memory (18) for holding 
program code and a program-controlled 
processor (17) operative to execute said 
program code; 20 
characterised in that at least a portion of 
said non-volatile memory is a flash memory 
(18) and the control and processing means 

(16) is operative to implement the following 
steps in sequence for the purpose of reprog- 25 
ramming the flash memory (18) with new pro- 
gram code: 

a) storage of the new program code, re- 
ceived via said input/output means (10) or 

said media read/write means (12), into said 30 
data buffer (13); 

b) determination of when ail said new pro- 
gram code has been received and stored in 
the data buffer (13); 

c) erasure of said flash memory (18); and 35 

d) transfer of the new program code from 
said data buffer (13) to said flash memory 
08). 

A data storage device according to claim 1, 40 
wherein at least steps (c) and (d) are imple- 
mented by said program-controlled processor 

(17) under the control of the original said pro- 
gram code, said processor (17) having a fur- 
ther, rewritable, memory (19) associated there- 45 
with and the control and processing means 

(16) being operative in reprogramming the 
flash memory (18) to copy across from the 
flash memory (18) to said further memory (19), 
prior to erasure of the flash memory, that por- 50 
tion of said original program code which cor- 
responds to steps (c) and (d) and thereafter to 
execute steps (c) and (d) by reading the code 
from said further memory (19). 

55 

A data storage device according to claim 1, 
wherein at least steps (c) and (d) are imple- 
mented by said control and processing means 



(16) under program control, said control and 
processing means (16) including a further, re- 
writable, memory (19) and being operative in 
reprogramming the flash memory (18) to re- 
ceive and store in said further memory (19), a 
program for implementing steps (c) and (d) 
that is provided via said input/output means 
(10) or said read/write means (12) along with 
said new program code, the control and pro- 
cessing means (16) thereafter executing steps 
(c) and (d) by reading the said program stored 
in said further memory (19. 

4. A data storage device according to claim 1, 
wherein following a positive determination in 
step (b) and prior to implementing step (c), the 
control and processing means (16) effects a 
checking step in which one or more checks 
are carried out on the new program code, the 
control and processing means (16) only pro- 
ceeding with steps (c) and (d) where the check 
results are satisfactory. 

5. A data storage device according to claim 4, 
wherein said checking step involves checking 
the new program code stored in the data buffer 
(13) to ascertain whether any of the new pro- 
gram code has become corrupted since stor- 
age in the data buffer (13). 

6. A data storage device according to claim 5, 
wherein the device is operative during step (a): 

- to store parity data in respect of each 
byte or word of the new program code, 
and 

- to generate progressively an error check- 
ing code by carrying out an exclusive 
OR function between each bit of the new 
program code as it is stored in the data 
buffer (13) and another bit in said buffer, 
the resultant error checking code being 
stored in said buffer; 

the device being further operative during said 
checking step to regenerate said error check- 
ing code and said parity data to detect any 
errors and seek to effect correction of errors so 
detected. 

7. A data storage device according to claim 4, 
wherein the flash memory (1 8) holds identifica- 
tion data indicative of the identity of said pro- 
gram code and/or of said device, and wherein 
the said new program code also includes iden- 
tification data indicative of the identity of the 
new program code and/or of the device on 
which the new program code is intended to 
run; said control and processing means (16) 
being operative during the said checking step 
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to compare the identification data held in the 
flash memory (18) with that provided with the 
new program code to ascertain whether the 
new program code is compatible with said 
device. 5 



8. A data storage device according to claim 4, 
wherein the flash memory (18) holds device 
operational parameters, the control and pro- 
cessing means being operative to transfer said 10 
device operational parameters to a temporary 
store (13) prior to implementing step (c), and 
then subsequently to restore said parameters 

to the flash memory (18). 

75 

9. A data storage device according to claim 1, 
wherein the control and processing means (16) 
is operative during step (a) to calculate a chec- 
ksum for the area of the buffer used to store 

the new program code, this checksum being 20 
recalculated as new program code is progres- 
sively stored in the buffer (13), the final check- 
sum being loaded into the flash memory (18) 
together with the new program code; the con- 
trol and processing means (16) being further 25 
operative upon power up of the device to re- 
calculate the checksum for the flash memory 
(18) and compare it with the stored checksum 
to check the integrity of the program code 
stored in the flash memory (18). 30 

i 

10. A data storage device according to claim 1, 
wherein along with the new program code, the 
device is provided with an indication of the 
length of the new code, the control and pro- 35 
cessing means (16) being operative in imple- 
menting step (b) to utilize this length informa- 
tion to determine when all said new program 
code has been received. 

40 

11. A data storage device according to claim 1, 
wherein the new program code is provided to 
said device in encoded form, the control and 
processing means (16) being operative in im- 
plementing step (a) to decode the encoded 45 
program code and to store decoded code in 

said buffer (13). 



50 



55 



9 



EP 0 489 204 A1 



10. 



I/O 

CIRCUIT 



HOST 



■11-.. 



FLfi&H 



KKftOWOC. 



Ms 



ID- 



T 



It 



11 



{XWft 











0 Hfl 

C0MTac.U£R 












-15 


»S6- 


- i 2?k oaoii 




ISC- 






ISD- 


- 1 ORAM 






DfiTQ BUFFER 



6 



A- 



Fi 3 .l 



■4 O 



EP 0 489 204 A1 



HOST 



Pius Fo^nftt 



encode es flsdi 

ft DO LE^CrlH 



(MULTIPLE) 
S OB - PILES 

'wane 

% UFPEff 



'wane guffbt 



OEWC-E 



35 



1 



COntAANV) INTERPRETER 



Pt-OJH 



sen 



$£T OP 

onft XFcR 



X 3S 

11 



r 



L||- OECR1PT LEWrltl 



OjvVTlL EttO CF FU6' 
DECWPT 

oeccoe 

SlOae F/*/ iM gOFFEfc 



36 



0<V\P| FOo^ FLfVSH 
To &0FF8R 



•4/ 

To FIG-. ZB 



EP 0 489 204 A1 



I N) FeRHftL 



t+4 



OEV 
Ccou 


T) 
/ 


check wcGonir 


J 






CoW coOE to 



53- 





FUtttt 






CO?* 1 

MEW F/n> FdOH 
COFFER 7c FUftsH 



-> fveoar 



> GGoQT 



EP 0 489 204 A1 



61 - 
61- 

63 
6S 



flECOflD 



NO- OF GHES in FOLLOWING- (IBC. 



PROCESSOR |^PO(LtnftllOf^ 
RECORD 

O \*J0(IDS) 



No. of anes ii% Foacwmc- RK 



DATA 
(\eco<1£ 



66 



67 



^0. OF BYTES IN fbLLDUWdC- G£C 



OBTA 
ftECORJ) 



RECORD 



O 
I 

z 

3 



LOftO eODA. MS, wOfiJD 



D<Vm woao j. 



N 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 



EP 90 31 3127 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to daira 



CLASSIFICATION OF THE 
APPLICATION (Int. CI. 5) 



D,Y 



EP-A-0 365 116 (HEWLETT-PACKARD LTD) 

* Figure 1; page 1, line 52 - page 2, 
line 45 * 

GB-A-2 227 584 (INTERNATIONAL 
COMPUTERS LTD) 

* Abstract; figures 1,2; page 6, 
paragraph 2 - page 7, paragraph 5 * 

WO-A-8 910 618 (SCIENTIFIC ATLANTA, 
INC.) 

* Page 2, last paragraph - page 3, 
paragraph 1; page 6, paragraph 2; page 
7, paragraph 2; page 7, table 1 * 

WO-A-8 603 328 (ROBERT BOSCH GmbH) 

* Page 2, lines 30-35; page 3, lines 
20-26; page 9, line 32 - page 10, line 
20; figure 5 * 

PATENT ABSTRACTS OF JAPAN, vol. 7, no. 
121 (P-199)[1266], 25th May 1983; & 
JP-A-58 39 326 (TOKYO SHIBAURA DENKI 
K.K.) 08-03-1983 

* The whole document * 

IBM TECHNICAL DISCLOSURE BULLETIN, vol. 
31, no. 3, August 1988, pages 491-492, 
Armonk, New York, US; "Format to hex 
code to object code with computed 
checksum" 

* The whole document * 



The present search report has been drawn up for all claims 



1,4,5,7 



1,4,5,7 



1,4,5 



1,2,4 



4,5,7,9 



G 11 C 16/06 
G 06 F 9/445 



TECHNICAL FIELDS 
SEARCHED <!■". CI.5) 



G 11 C 

G 06 F 



Place of March 



THE HAGUE 



Date of completion of (be 

02-08-1991 



F0NDERS0N A.I. 



CATEGORY OF CITED DOCUMENTS 



X : particularly relevant If taken alone 

Y : particularly relevant If combined with another 

document of the same category 
A : technological background 
O : non-writt ;n disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 

& : member of the same patent family, corr«^ndiDg 



